北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (3): 38-41.doi: 10.13190/jbupt.200803.38.caohzh
单亲遗传模拟退火及在组合优化问题中的应用
曹恒智 , 余先川
- 北京师范大学 信息科学与技术学院, 北京 100875
Parthenon-Genetic Simulated Annealing Algorithm and Its Application in Combinatorial Optimization Problems
CAO Heng-zhi, YU Xian-chuan
- College of Information Science and Technology, Beijing Normal University, Beijing 100875, China
摘要:
基于模拟退火算法(SA)、遗传算法(GA)、 单亲遗传算法(PGA)、遗传模拟退火算法(SAGA)理论的优缺点,比照SAGA、根据SA和PGA的优势互补性,提出了一种融合SA和PGA的新算法--单亲遗传模拟退火算法(SAPGA).结合SA、PGA的优点,对PGA中每一代操作内部的基因重组操作进行了改进,同时改变了传统的降温方式、在两代操作之间加入染色体按适应度函数大小排列的过程.用3组城市数据的旅行商问题(TSP)对上述5种算法进行仿真实验,SAPGA的平均最优解始终最小,收敛所用时间始终最短.
中图分类号: